Dengan julukan Patjar Merah Indonesia Tan Malaka merupakan tokoh utama beberapa roman picisan yang terbit di Medan. Roman-roman tersebut mengisahkan petualangan Patjar Merah, seorang aktivis politik yang memperjuangkan kemerdekaan Tanah Air-nya, Indonesia, dari kolonialisme Belanda. Karena kegiatannya itu, ia harus melarikan diri dari Indonesia dan menjadi buruan polisi rahasia internasional.

Salah satu roman Patjar Merah yang terkenal adalah roman karangan Matu Mona yang berjudul Spionnage-Dienst (Patjar Merah Indonesia). Nama Pacar Merah sendiri berasal dari karya Baronesse Orczy yang berjudul Scarlet Pimpernel, yang berkisah tentang pahlawan Revolusi Prancis.

Dalam cerita-cerita tersebut selain Tan Malaka muncul juga tokoh-tokoh PKI dan PARI lainnya, yaitu Muso (sebagai Paul Mussotte), Alimin (Ivan Alminsky), Semaun (Semounoff), Darsono (Darsnoff), Djamaluddin Tamin (Djalumin) dan Soebakat (Soe Beng Kiat).

Kisah-kisah fiksi ini turut memperkuat legenda Tan Malaka di Indonesia, terutama di Sumatera.

Beberapa judul kisah Patjar Merah:

• Matu Mona. Spionnage-Dienst (Patjar Merah Indonesia). Medan (1938)
• Matu Mona. Rol Patjar Merah Indonesia cs. Medan (1938)
• Emnast. Tan Malaka di Medan. Medan (1940)
• Tiga kali Patjar Merah Datang Membela (1940)
• Patjar Merah Kembali ke Tanah Air (1940)